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DIGITAL CIRCUIT SIMULATION 



Field 

5 The present invention relates generally to the simulation of digital circuits, 

and more specifically to the switch-level simulation of digital circuits. 

Back groun d nf the Invention 

Switch-level simulators typically represent node values in a digital circuit as 

10 zero, one, and ''unknown/' and nodes are evaluated on a cycle-by-cycle basis. 
During each cycle, values present on input nodes to a block are used to evaluate 
output nodes of the block. For example, when simulating an inverter with a logical 
one on an input node, a switch-level simulator will evaluate the output node to a 
logical zero on the next cycle. 

15 When a value of "unknown" is present on an input node, switch-level 

simulators typically evaluate the output node to a value of "unknown." This can be 
useful to alert a simulation user that a node has not been properly initialized, or that 
there is possibly a design flaw in the digital circuit being simulated. 

Some digital circuits, during actual operation, will always evaluate an output 

20 node to the same value when a value of "unknown" is present on an input node. For 
example, when power is applied to a circuit, all node values are initially unknown, 
but many circuits always initiahze nodes to the same value. These circuits, while 
having predictable behavior during actual operation, tend to propagate "unknown" 
node values during initialization of switch-level simulations. 

25 One known method for initiaUzing nodes in a simulation includes forcing 

node values to a known value. Such an approach is discussed in: A J. van Genderen, 
"Network Initialization in a Switch-Level Simulator," Proc. IEEE European Design 
and Test Conference, p. 596, 1995. Another known method includes structural 
decomposition of sequential circuits. Such an approach is discussed in: Jalal A. 

30 Wehbeh and Daniel G. Saab, "On the Initialization of Sequential Circuits," Proc. 
IEEE International Test Conference, pp. 233-239, 1994. These and other prior art 



initialization approaches typically remove unknown values from nodes at the 
beginning of simulation. 

In some circuits, unknown values can occur not just at initialization, but also 
during simulation. Circuits with asynchronous loops that experience a node value of 

5 "unknown" during switch-level simulation typically propagate the unknown value 
throughout the asynchronous loop. Regardless of whether the circuit always 
recovers from the unknown state to the same known state during actual operation, the 
switch-level simulation typically tends to continue to propagate the unknown value 
throughout the asynchronous loop. As a result, the switch-level simulation may not 

1 0 accurately reflect the actual operation of the circuit being simulated. 

For the reasons stated above, and for other reasons stated below which will be 
appreciated by those skilled in the art upon reading and understanding the present 
specification, there is a need in the art for an alternate method and apparatus to 
simulate circuits that can have unknown node values. 

15 

pppf npsfH ptinn o f the T>rawinp[S 

Figure 1 shows a digital circuit; 

Figures 2 A and 2B show a simulation model of an inverter and a fimction 
table therefor; 

20 Figures 3 A and 3B show diagrams of simulation models; 

Figure 4 shows a table of simulation node states in a switch-level simulator; 

Figures 5 A-5C show an inverter function in a switch-level simulator; 

Figure 6 shows a flowchart of a method of performing a simulation; 

Figure 7 shows a diagram of a processing system; and 
25 Figure 8 shows a memory that includes a data structure. 

nesrri ption f>f Fmhndiments 

In the following detailed description of the embodiments, reference is made 
to the accompanying drawings that show, by way of illustration, specific 
30 embodiments in which the invention may be practiced. In the drawings, like 
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numerals describe substantially similar components throughout the several views. 
These embodiments are described in sufficient detail to enable those skilled in the art 
to practice the invention. Other embodiments may be utihzed and structural, logical, 
and electrical changes may be made without departing from the scope of the present 

5 invention. Moreover, it is to be understood that the various embodiments of the 
invention, although different, are not necessarily mutually exclusive. For example, a 
particular feature, structure, or characteristic described in one embodiment may be 
included within other embodiments. The following detailed description is, therefore, 
not to be taken in a hmiting sense, and the scope of the present invention is defined 

1 0 only by the appended claims, along with the Ml scope of equivalents to which such 
claims are entitled. 

The method and apparatus of the present invention provide a mechanism for 
simulating digital circuits in a switch-level simulator. In some embodiments, a 
switch-level simulator has three valid values for each node within a network of 
1 5 nodes: logical zero, logical one, and "unknown." For the purposes of this 

description, the "unknown" value is represented by the letter "X." When an X 
appears on an input node, it is propagated to an output node. Self-resetting circuits 
include an asynchronous loop that evaluates to a known value in the actual circuit, 
but that does not necessarily evaluate to a known value in switch-level simulators. 
20 The method and apparatus of the present invention provide an attribute to be 

included on a simulation model. The attribute is interpreted by the simulator, and the 
simulator conditionally treats an X on an input node as a known value. When the 
attribute is used on strategically placed models within a simulation of a self-resetting 
circuit, the correct simulation behavior is achieved. 
25 Figure 1 shows a digital circuit. Digital circmt 100 includes P-channel 

transistors 102 and 104, N-channel transistor 106, and inverters 112 and 1 16. Digital 
circuit 100 is a generalized logic cu-cuit, presented in simple form to aid in the 
discussion of the present invention. For example, circuit 100 is shown including a 
single N-channel ti-ansistor beneath the parallel P-channel transistors. With this 
30 single N-channel transistor, circuit 1 00 performs the function of an inverter. When 

_ , .oa/ii-70„ci 3 Client Ref. No. P8537 

Attorney Docket 884.279usl 



the voltage on logic input node 108 is high, the voltage present on logic output 1 10 is 
low. Likewise, when the voltage on logic input node 108 is low, the voltage present 
on logic output node 1 10 is high. 

In practice, N-channel transistor 106 can be replaced with multiple transistors 
5 in series, in parallel, or in any combination thereof. For example, when two N- 
channel transistors are in series, a NAND gate is formed. When both input voltages 
are high, the output voltage will go low. Also for example, when two N-channel 
transistors are in parallel, a NOR gate is implemented. In the NOR gate example, the 
output presents a low voltage when either input voltage is high. 
10 The N-channel transistors are collectively termed the "N-stack." The N-stack 

implements a logic function that, when satisfied, presents a low voltage on logic 
output node 1 10. In operation, the voltage on logic output node 110 of digital circuit 
100 will go low when the N-stack provides a path to ground. P-channel transistors 
102 and 104 are smaller in size than transistors in the N-stack, and so can be 
1 5 overdriven by the N-stack. 

When logic output node 110 above the N-stack is pulled down to a low 
voltage by the N-stack, and then the path through the N-stack goes to a high 
impedance, the combination of P-channel transistors 102 and 104 and inverters 112 
and 1 14 automatically cause the voltage on logic output node 110 to reset to a high 
20 voltage. Inverter 1 1 2 drives P-channel transistor 1 04 off, and inverter 1 1 6 drives P- 
channel transistor on, which pulls up logic output node 1 1 0 to a high voltage. After 
logic output node 110 transitions to a high voltage, inverter 1 12 drives P-channel 
transistor 1 14 on, and the circuit reaches steady state with logic output node 1 10 at a 
high voltage. The "self-resetting" action just described gives rise to the name "self- 
25 resetting circuit." The path through the inverter chain to P-channel transistor 1 02 
and back to logic output 1 10 is termed the "self-reset path." After output node 1 10 is 
reset to to a high voltage, inverter 1 12 and P-channel transistor 104 act to maintain or 
"keep" the output high until some later time when the N-stack inputs cause node 1 10 
to go low. This is termed the "keeper path." 
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Digital circuit 100 can be simulated in a switch-level simulator. 
Conventional switch-level simulators typically represent circuit components as 
switches that are open or closed, and as logic gates that drive logical values of zero, 
one, and X onto circuit nodes. A switch-level simulator can generally accurately 
5 simulate the self-resetting behavior described above with respect to the N-stack 
pulling the output node low and the self-resetting path pulling the output back high. 
Correctly evaluating the value of logic output node 1 10 when an X is in present in 
the circuit, however, can present a challenge. For example, when the simulator 
initializes the circuit (which is a simulation of the power-on sequence), the simulator 
1 0 attempts to evaluate logic states of the various nodes in the circuit. Logic output 
node 110 initially has a value of X. As previously described, the real circuit will 
evaluate the output to a high voltage because, even with an unknown value on the 
output, either the self-reset path or the keeper path is eventually active. Conventional 
switch-level simulators, however, do not model the phenomena that cause the real 
1 5 circuit to reach steady state. In this case, with X values on both of the P-channel 
transistor inputs, the simulator allows for the possibility that both transistors might 
be off, while in reality one or the other must eventually be on. The simulator has 
trouble initializing the self-resetting circuit in part because, an asynchronous loop is 
formed from logic output node 1 10, through the inverter chain that includes inverters 
20 116 and 112, and through P-channel transistors 102 and 104. 

Whenever logic output node 1 10 is driven to a low voltage, each node in the 
self-reset path, both in the real circuit and in a simulation, evaluate to a known state. 
When during the simulation, an input node to the N-stack presents an X, 
conventional switch-level simulators will propagate the X to logic output node 1 10. 
25 After the X on the N-stack mput is driven with either a logical one or zero, the 
switch-level simulator will continue to propagate an X onto logic output node 110 
because the asynchronous self-reset path will continue to evaluate to unknown 
values. 

Attribute 1 14 on inverter 1 12 is an attribute on a simulation model that can be 
30 interpreted by a switch-level simulator. When the simulator detects an X on the 
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input node to inverter 112, the simulator checks the state of attribute 114. If the 
attribute is set, then the X on the inverter input is treated as a logical zero rather than 
an unknown state. Any sunulation model within circuit 100 can have an attribute 
such as attribute 1 14. By placing attribute 1 14 on inverter 1 12, the behavior of the 

5 asynchronous self-reset loop can be modeled more accurately, in part because X's 
can be propagated to the logic output node 1 10 by the N-stack, but will not be 
unnecessarily held there by the self-reset circuit. As soon as the N-stack evaluates to 
a known value, logic output node 110 also evaluates to a known value. In other 
words, when the real circuit behavior will always reset logic output node 1 10 to a 

1 0 high voltage, the switch level simulator will always evaluate logic output node 1 1 0 to 
a logical one. 

Attribute 114 allows the switch level simulator to initiaHze the circuit 
correctly, as well as more accurately model the behavior of the circuit when an X is 
present in the chcuit during an on-going simulation. The inverter chain that includes 
1 5 inverter 1 12 and 1 16 can include additional inputs for purposes such as clock gating, 
and clock stopping. The placement of attribute 1 14 on mverter 1 12 allows these 
additional inputs to continue to function correctly. 

Figure 2A shows a diagram of a simulation model of an inverter. Inverter 
model 202 has attribute 206 associated therewith. Input node 204 is an input to 
20 inverter model 202, which produces a value on output node 208. When a logical 
zero appears on input node 204, a simulator will evaluate output node 208 to a 
logical one. Likewise, when a logical one appears on input node 204, the simulator 
will evaluate output node 208 to a logical zero. When an X appears on input node 
204, the switch-level simulator will propagate the X to output node 208. Attribute 
25 206 can be utilized to alter the behavior of the switch-level simulator such that the X 
on input node 204 is not necessarily propagated to output node 208. In some 
embodiments, attribute 206 is a Boolean variable capable of having one of two states. 
In other embodiments, attribute 206 is a multi-valued variable. 

Figure 2B shows a function table for the simulation model shown in Figure 
30 2 A. Entries 252 and 254 show the normal operation of an inverter. For example, 
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entry 252 shows that the output can be evaluated to a logical one when the input is at 
a logical zero. Entry 254 shows that the output can be evaluated to a logical zero 
when the input is at a logical one. Entries 256 and 258 show the operation of 
inverter model 202 (Figure 2A) when an X is present on input node 204. 
5 When attribute 206 is clear, as shown in entry 256, the switch-level simulator 

propagates an X from input node 204 to output node 208. In contrast, when attribute 
206 is set, the switch-level simulator treats an X on input node 204 as a logical zero, 
and evaluates output node 208 to a logical one. In the embodiment shown in Figure 
2B, attribute 206 is a Boolean variable capable of being either clear or set. When set, 
1 0 an unknown value on an input node is treated as a logical zero. In other 

embodunents, an unknown value on an input node can be treated as a logical one. In 
still other embodiments, where attribute 206 is a multi-valued variable, an unknown 
value on an input node can be treated as either a logical zero or a logical one. 
Attribute 206 is shown as an attribute of inverter model 202. 
1 5 Figure 3 A shows a diagram of a simulation model of a logic function. 

Simulation model 300 includes logic function 312 having input nodes 302 and 306, 
and output node 310. Logic function 312 can be any logic function capable of being 
simulated using a switch-level simulator. Examples include AND gates, OR gates, 
NAND gates, NOR gates, and the like. The switch-level simulator evaluates a value 
20 on output node 3 10 as a fiinction of the values on input nodes 302 and 306. hiput 
node 302 has attribute 304 associated therewith. Likewise, input node 306 has 
attribute 308 associated therewith. Each of attributes 304 and 308 affects how a 
switch-level simulator treats an unknown input value on nodes 302 and 306 
respectively. For example, in some embodiments, when attribute 304 is set, a 
25 switch-level simulator will interpret an X on node 302 as a logical zero, hi other 
embodiments, when attribute 304 is set, the switch-level simulator will interpret an X 
on node 302 as a logical one. Attribute 308 functions in the same way, and affects 
the switch-level simulator's behavior when an X is present on input node 306. In the 
embodiment of Figure 3 A, attributes 304 and 308 are attributes of input nodes, rather 
30 than attributes of logic function 312. This is in contrast to the embodiment shown in 
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Figure 2 A, where attribute 206 is an attribute of inverter model 202, rather than an 
attribute of input node 204. It can be seen, therefore, that the method and apparatus 
of the present invention contemplate attributes associated with different types of 
entities in a simulation. 

5 Figure 3B shows a diagram of a simulation model of a transistor. Simulation 

model 350 is a model of a field effect transistor (FET). As used in a switch-level 
simulator, simulation model 350 appears as a switch. When the switch is closed, 
drain node 354 is coupled to source node 356, and when the switch is open, drain 
node 354 is not coupled to source node 356. The switch is closed when gate node 

10 352 has a logical one imposed thereon, and is open when gate node 352 has a logical 
zero imposed thereon. Attribute 358 is associated with model 350. Like attributes 
discussed with reference to previous figures, attribute 358 can affect how a switch- 
level simulator mterprets a value of X on a node. For example, if gate node 352 has 
a logical one imposed thereon, and attribute 358 is set, and drain node 354 has an X, 

1 5 the switch-level simulator can interpret the X as either a logical zero or logical one, 
and can propagate that value to source node 356. In the embodiment shown in 
Figure 3B, attribute 358 is associated with the body of simulation model 350. In 
other embodiments, attributes are associated with each node, such as drain node 354 
and source node 356. 

20 Figure 4 shows a table of simulation node states in a switch-level simulator. 

As shown in table 400, a switch-level simulator can represent node values of logical 
zero, logical one, and X, as a two bit word. The two bit word shown in table 400 
includes two bits labeled HIGH_BIT and LOW_BIT. A logical zero is represented 
as a "01" pattern in the two bit word, a logical one is represented as a "10" pattern in 

25 the two bit word, and an X is represented as a " 1 1" pattern. Table 400 shows one 
possible encoding for a logical zero, logical one, and X using a two bit word. Other 
encodings can be used without departing from the scope of the present invention. 
For example, an X can be represented as a "00" pattern and the patterns used for 
logical one and logical zero could be interchanged without departing from the scope 

30 of the present invention. 
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Figures 5 A-5C show an inverter function in a switch-level simulator. Figure 
5A shows an input node value 502, output node value 506, and the operational 
mechanism 504 of an inverter simulation model. Input node value 502 has a 
HIGH_BIT value of one, and a LOW_BIT value of zero. As shown in table 400 
5 (Figure 4), this corresponds to a logical one on the input node to the inverter. 

Mechanism 504, which models an inverter, when evaluating output node value 506 
from input node value 502, swaps the values of the HIGH__BIT and LOW__BIT. In 
some embodiments, the simulator implements a "MOV" operation that moves the 
HIGH^BIT to the LOW_BIT and vice versa. In the example of Figure 5 A, this 

10 creates a HIGH_BIT value of zero, and a LOW_BIT value of one on output node 
value 506. This corresponds to an output value of logical zero, which is the expected 
result from an inverter having an input value of logical one. 

Figure 5B shows the operation of the same inverter model having an X on the 
input node. Input node value 522 has a two bit word value of " 1 1 which 

1 5 corresponds to an X. When inverter model mechanism 504 swaps the HIGH_BIT 
and the LOW_BIT, the X of input node value 522 is propagated to output node value 
526. Again, this is the expected result in a switch- level simulator evaluating an 
output node value on an inverter having an unknown value on an input node. 

Figure 5C shows the action of an inverter model having an X on an input 

20 node, and having an attribute set. Input node value 532 is an X. This corresponds to 
an inverter having a value of X imposed on an input node. When the attribute is not 
set, the action is the same as that shown in Figure 5B, That is to say, the X on the 
input node is propagated to the output node. When the attribute is set, however, the 
action of Figure 5C takes place. The switch-level simulator treats an X on the input 

25 node of the inverter model as a logical zero, to produce a logical one on the output. 
In some embodiments, this is accomplished by inverting one bit of the two bit word 
representing input node value 532. Action 534 implements a "NOT" function to 
invert the HIGH_BIT of the two bit word to create a temporary logical zero, shown 
at temporary node value 536. The normal operation of the inverter model is then 
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carried out having a logical zero as a temporary input value, and a logical one is 
produced on the output node as output node value 540. 

Figures 5A-5C describe an example embodiment for treating an X on an 
input node of an inverter as a value other than X. The inverter mechanism is 

5 accomphshed using the two bit word node representation by swapping bits in the 
word using a MOV operation. The method and apparatus of the present invention 
also apply to other types of circuits, such as more complex logic gates. More 
complex logic gates can utilize AND, OR, and other operations in addition to the 
MOV operations of the inverter model while still practicing the present invention. 

10 Regardless of the mechanism of the simulation model, the method and apparatus of 
the present invention can aid in the resolution of node values in the presence of 
unknown node values. 

Figure 6 shows a method of evaluating the value of a node in a simulation. 
Method 600 begins in decision block 610 where a determination is made whether an 

1 5 input node has a value of X. If not, method 600 continues with block 660, where the 
value on the output node is evaluated as a function of the inputs. For example, if the 
node being evaluated is the output node of an inverter, and the input node has a value 
of one, the output node will be assigned a value of zero. If, in decision block 61 0, it 
is determined that an input node has a value of X, method 600 continues in block 

20 620. 

In block 620, an attribute is accessed by the simulator. The attribute of block 
620 can be an attribute on the input node having an X, or can be an attribute 
associated with the simulation model itself. The simulator determines whether the 
attribute is set in decision block 630. If the attribute is not set, method 600 continues 

25 with block 640, where the node is evaluated as if the X is present in the input node. 
This can include propagating the value of X to the node being evaluated, or can 
include evaluating the output node to a known value. For example if the gate is an 
inverter with an X on the input node, the X will be propagated to the output. If, on 
the other hand, the gate is a two input NAND gate with the other mput node having a 

30 value of 0, the output node can be evaluated to a value of 1 . If the attribute is set. 
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method 600 transitions from decision block 630 to block 650 where the value of X 
on the input node is treated as a logical zero. Using the logical zero as the value on 
input node, method 600 continues with block 660 where the output node is 
evaluated. In the embodiment described in method 600, an unknown value is treated 

5 as a logical zero when the attribute is set. In other embodiments, the unknown value 
can be treated as a logical one. 

Figure 7 shows a processing system. Processing system 700 includes 
processor 720 and memory 730. In some embodiments, processor 720 represents a 
computer that performs a simulation of a circuit such as circuit 100 (Figure 1). In 

10 some embodiments, processor 720 is a processor capable of executing software 
embodiments of methods, such as that shown in Figure 6. Processing system 700 
can be a personal computer (PC), mainframe, handheld device, portable computer, 
set-top box, or any other system that includes software. 

Memory 730 represents an article that includes a machine readable medium. 

15 For example, memory 730 represents any one or more of the following: a hard disk, a 
floppy disk, random access memory (RAM), read only memory (ROM), flash 
memory, CDROM, or any other type of article that includes a medium capable of 
holding information readable by processor 720. Memory 730 can store instructions 
for performing the execution of the various method embodiments of the present 

20 invention. Memory 730 can also be a memory for holding a data structure such as 
the data structure embodiment shown in Figure 8. 

Figure 8 shows a memory holding a data structure describing a simulation 
model. Memory 800 includes data structure 810, which in turn includes simulation 
model characteristics 820 and attribute 830. Memory 800 can be any type memory 

25 capable of holding data structure 810. Examples include memory within a computer 
and media types useful for distribution. For example, memory 800 can be a 
CDROM or other disk holding data structure 810 along with other data structures 
that form a library of simulation models. 

Data structure 810 includes simulation model characteristics 820 and attribute 

30 830. Simulation model characteristics 820 include information describing the 
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simulation model for use in simulation. For example, referring now back to Figure 
3 A, a data structure entry describing logic function 312 would be included in 
simulation model characteristics 820. If logic function 312 were an AND gate, the 
AND gate logical function would be described in simulation model characteristics 

5 820. Attribute 830 corresponds to attributes 304 and 308. When the simulation 
model described by data structure 810 includes multiple input nodes, multiple 
attributes 830 can be included, one associated with each input node. Alternatively, 
attribute 830 can be a single attribute associated with the entire simulation model 
rather than a particular input. 

1 0 The method and apparatus of the present invention provide a mechanism for 

evaluating node values in a switch-level simulation in the presence of unknown input 
node values. In a self-resetting circuit, where the real circuit behavior will always 
evaluate the output node to a logical one after a path to ground has been removed, 
switch-level simulation can be problematic. The method and apparatus of the present 

1 5 invention can faithfully simulate the correct behavior of self-resetting circuits. 

It is to be understood that the above description is intended to be illustrative, 
and not restrictive. Many other embodiments will be apparent to those of skill in the 
art upon reading and understanding the above description. The scope of the 
invention should, therefore, be determined with reference to the appended claims, 

20 along with the full scope of equivalents to which such claims are entitled. 
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What is claimed is: 

11, A computer-implemented method of initializing a simulation comprising: 

2 accessing an attribute on a simulation model; and 

3 responsive to the attribute, conditionally treating an unknown state of an 

4 input node on the simulation model as a known state. 

1 2. The computer-implemented method of claim 1 wherein conditionally treating 

2 an unknown state comprises: 

3 when the attribute is set, evaluating an output node of the simulation model 

4 using the known state for the input node rather than the unknown state. 

13. The computer-implemented method of claim 2 wherein evaluating an output 

2 node comprises detecting an X on the input node, and evaluating the output node as 

3 if a 0 was on the input node, 

1 4. The computer-implemented method of claim 3 wherein the simulation model 

2 is a model of an inverter, and evaluating an output node comprises detecting an X on 

3 the input node, and evaluating the output node to a 1 . 

1 5, The computer-implemented method of claim 2 wherein evaluating an output 

2 node comprises detecting an X on the input node, and evaluating the output node as 

3 if a 1 was on the input node. 

1 6, The computer-implemented method of claim 5 wherein the simulation model 

2 is a switch-level model of a transistor, and evaluating an output node comprises 

3 detecting an X on a gate node of the switch-level model of the transistor, and 

4 logically closing the switch-level model of the transistor. 
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17. A computer-implemented method of evaluating an output node of a device 

2 model comprising: 

3 determining whether an input node of the device model has an unknown 

4 value assigned thereto; and 

5 responsive to an attribute on the device model, if the input node has an 

6 unknown value, conditionally evaluating the output node as if the input node had a 

7 known value. 

1 8. The computer-implemented method of claim 7 wherein the attribute has at 

2 least two valid states comprising a first state signifying that the unkown value should 

3 be propagated to the output node, and a second state signifying that the unknown 

4 state should be treated as a known state, and wherein conditionally evaluating 

5 comprises: 

6 when the attribute is in the first state and the input node has an unknown 

7 value, propagating the unknown value to the output node. 

1 9. The computer-implemented method of claim 8 further comprising: 

2 when the attribute is in the second state and the input node has an unknown 

3 value, evaluating the output node as if the input node had a known value thereon. 

1 10. The computer-implemented method of claim 7 wherein the method is 

2 performed within a three value simulator that represents node values by a two bit 

3 word, and wherein evaluating the output node comprises: 

4 inverting one bit of the two bit word representing the unknown value on the 

5 input node to create a temporary two bit word; and 

6 evaluating the output node using the temporary two bit word as the input 

7 node value. 

1 11. A computer-implemented method of simulating a self-resetting circuit, the 

2 method comprising: 
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3 detecting the presence of an X value on a node within the self-resetting 

4 circuit; 

5 accessing an attribute on a device model that represents a device within the 

6 self-resetting circuit, wherein the node having the X value is an input node of the 

7 device; and 

8 when the attribute is set, simulating the self-resetting circuit as if the node 

9 had a non-X value. 

1 12. The computer-implemented method of claim 1 1 wherein simulating the self- 

2 resetting circuit as if the node had a non-X value comprises simulating the self- 

3 resetting circuit as if the node had a value of zero. 

1 13. The computer-implemented method of claim 12 wherein the device 

2 comprises an inverter, and simulating comprises evaluating an output node of the 

3 inverter to a value of one. 

1 14. The computer-implemented method of claim 1 1 wherein the X value is 

2 represented by a two bit word, and simulating the self-resetting circuit as if the node 

3 had a non-X value comprises inverting at least one bit of the two bit word. 

1 15. The computer-implemented method of claim 14 wherein the device model 

2 represents a first inverter in an inverter chain, and simulating the self-resetting circuit 

3 further comprises exchanging the values of the bits in the two bit word to create a 

4 two bit word that represents the value of an output node of the device model. 

116. An article having a computer readable medium, the computer readable 

2 medium having instructions stored thereon for performing a method of initializing a 

3 device model in a simulation, the method comprising: 

4 accessing an attribute of the device model to ascertain a state of the attribute; 

5 and 
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6 responsive to the state of the attribute, conditionally treating an X on an input 

7 node of the device model as a value other than an X. 

1 17. The article of claim 1 6 wherein the attribute is associated with the input node, 

2 the method further comprising : 

3 accessing a second attribute of the device model, the second attribute being 

4 associated with a second input node; and 

5 responsive to a state of the second attribute, conditionally treating an X on the 

6 second input node as a value other than an X. 

1 18. The article of claim 1 6 wherein conditionally treating comprises: 

2 conditionally treating an X on any input node of the device model as a value 

3 other than an X. 

1 19. The article of claim 1 6 wherein the device model is a model of an inverter, 

2 the simulation is a switch-level simulation, and conditionally treating comprises: 

3 when the attribute is set and an X is present on an input node to the model of 

4 the inverter, evaluating an output node of the model of the inverter to a 1 . 

1 20. The article of claim 1 6 wherein the device model is a model of an inverter, 

2 the simulation is a switch-level simulation, and conditionally treating comprises: 

3 when the attribute is set and an X is present on an input node to the model of 

4 the inverter, evaluating an output node of the model of the inverter to a 0. 

1 21 . An article having a computer readable medium, the computer readable 

2 medium comprising a data structure describing a device model for use in a simulator, 

3 the data structure comprising an attribute to signify whether an X on an input node of 

4 the device model should be treated as a value other than X during a simulation. 
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1 22 . The article of claim 2 1 wherein the attribute is associated with the device 

2 model such that the attribute is a single attribute configured to affect a simulator' s 

3 behavior relative to all input nodes of the device model. 

1 23 . The article of claim 2 1 wherein the attribute is associated with the input node 

2 of the device model such that the attribute is configured to affect a simulator' s 

3 behavior relative to only the input node to which the attribute is associated. 

1 24. The article of claim 23 wherein the data structure further comprises a second 

2 attribute associated with a second input node of the device model, the second 

3 attribute being configured to signify whether an X on the second input node of the 

4 device model is to be treated a value other than X during simulation. 

1 25. The article of claim 21 wherein the device model represents an inverter, and 

2 the device model is configured to be used in a switch-level simulator. 
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Abstract o f the Disclnsnre 



A self-resetting circuit is simulated in a switch-level simulator using 
simulation models that can conditionally treat an unknown value on an input node as 
5 a known value. An attribute is included with the simulation model. The attribute 
specifies to the simulator whether to treat an unknown value as a logical zero or a 
logical one. A single attribute can be associated with the simulation model, or one 
attribute can be associated with each input node. Self-resetting circuits can be 
simulated from an initial state that includes unknown states. The proper logical 
10 initialization behavior can be simulated while still allowing the self-resetting circuit 
to propagate unknown states during normal operation and simulation. 
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